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Оптимизация шаблонов изображений символов 
методом векторного приближения в задаче 
распознавания автомобильных номеров 


В статье рассмотрен метод векторного приближения для получения улучшенных шаблонов классов 
распознаваемых символов с наименьшей ошибкой классификации. Реализованный по данному методу 
алгоритм производит постепенное смещение вектора-изображения шаблона класса по направлению к 
векторам-изображениям ошибочно классифицированных символов таким образом, чтобы область, 
соответствующая данному классу, захватывала эти изображения. 


Введение 


В глобальной и непрерывной компьютеризации всех областей человеческой 
деятельности, которую мы имеем в последнее время, одну из важнейших проблем 
представляет распознавание образов (зрительных или звуковых) — основной задачи, 
с которой человек сталкивается в каждый момент своей жизни и которую решает с 
недоступной пока машинам легкостью. 

Одной из таких областей человеческой деятельности являются различные сфе- 
ры, касающиеся использования автотранспорта. Решение проблемы идентификации 
автомобиля по регистрационному номерному знаку является важным аспектом безо- 
пасности и контроля. Примером могут служить автотранспортные предприятия, за- 
правочные станции, контроль скорости движения, автомобильные стоянки, контроль 
въезда на территорию предприятия и т.д. 

В настоящее время существует большое количество таких систем, которые 
успешно применяются на территории нашей страны, в России, США, Японии, стра- 
нах Европы и других развитых странах мира. На данный момент системы автома- 
тического распознавания номеров автомобилей могут достигать наилучшей точности 
распознавания около 80 — 87%. 

Для задач распознавания символов фиксированного стиля, например, печатных, 
в частности символов автомобильных номеров, очень подходит шаблонный метод рас- 
познавания символов [1]. Первым этапом работы шаблонного метода является преобра- 
зование отсканированного изображения в растровое (поточечное). Далее производится 
его сравнение со всеми имеющимися в базе системы шаблонами. Наиболее подходя- 
щим шаблоном считается тот, у которого будет наименьшее количество точек, отли- 
чных от исследуемого изображения. Шаблон для каждого класса обычно получают, 
усредняя изображения символов обучающей выборки. У этих методов достаточно 
высокая точность распознавания дефектных символов (склеенных или разорванных). 

Одним из возможных путей повышения качества распознавания в системах 
автоматического распознавания автомобильных номеров является оптимизация шаб- 
лонов символов номеров. 
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Постановка задачи поиска оптимальных шаблонов 


В задаче автоматического распознавания символов на этапе получения шабло- 
нов классов используется набор изображений символов автомобильных номеров 


1 


{1 НЙ ‚ где / . — яркость 1, ]-го пикселя К-го класса, К =1, М. Изображения имеют 


фиксированный размер и Х т пикселей. 
Усредненные шаблоны классов получают как математическое ожидание изобра- 
жения в каждом классе: 
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и определяется матрица частот принятых решений следующего вида (табл. 1. 


Таблица 1 — Матрица частот принятых решений при классификации 
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В приведенной таблице Е; — частота верного отнесения объекта к классу (эффек- 
тивность распознавания), Он — частота ошибочного отнесения объекта А-класса к 
классу [. 

Задачей является разработка алгоритма расчета оптимальных шаблонов, с по- 
мощью которого на основе корреляционной меры можно максимально уменьшить 


ошибку классификации, т.е. выполнить условия Е, = тах, 1 =1, М или, что то же самое, 


О, =шиш, Е=ЬМ, 1=1М. 


Алгоритм оптимизации шаблонов 
на основе векторного приближения 


Для оптимизации шаблонов были опробованы такие известные способы обра- 
ботки изображений, как алгоритмы бинаризации, скелетизации, выбор наиболее 
часто встречающихся яркостей пикселей, удаление наиболее непротиворечивых 
пикселей [2], [3]. Ни один из этих алгоритмов не показал лучшего, чем на основе 
усредненных шаблонов результата распознавания для всех символов: при улучше- 
нии показателей распознавания одного класса символов значительно ухудшались 
показатели распознавания других символов. 

Одним из авторов статьи был предложен метод векторного приближения, осно- 
ванный на представлении изображения в виде „-мерного радиус-вектора в простран- 
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стве яркостных признаков, где в качестве координат вектора выступают значения 
яркости пикселей данного изображения, и следовательно, размерность вектора равна 
количеству пикселей изображения: 


р, 1=Ьи, = Ьт, КЕЪК, КЕп-т. 


Тогда задачу оптимизации шаблонов символов с помощью метода векторного 
приближения можно представить следующим образом (рис. 1): имеется А-мерное про- 
странство, в котором каждое изображение представлено вектором. Изображения огра- 
ничены областями, соответствующими классам, к которым они принадлежат, центр 
каждой области — это изображение-шаблон класса, по которому производится клас- 
сификация. 

Необходимо так рассчитать центр области Сад, чтобы объект Х, принадлежащий 
классу А и ошибочно отнесенный к классу В, при вычислении меры близости к этим 
классам был бы верно классифицирован. 

Решение задачи в данном случае сводится к тому, чтобы постепенно сдвигать 
центр области класса А в направлении объекта Х, приближая вектор шаблона класса 
Сл к вектору ошибочно распознанного изображения. 


Рисунок 1- Геометрический смысл метода векторного приближения 
для решения задачи оптимизации шаблонов классов 


Ниже приведен алгоритм оптимизации шаблонов символов с помощью вектор- 
ного приближения (рис. 2): 
1. Определить списки файлов ошибочно классифицированных изображений. 


2. Для каждого 1-го класса определить вектор шаблона — ОД. 
3. Для каждого /-го изображения 1-го класса, ошибочно отнесенного к другому 


классу, определить вектор ошибки — ОВ. 
4. С помощью операции вычитания векторов шаблона и ошибки определить 


вектор направления оптимизации АВ =ОВ- ОА. 
5. Умножить вектор АВ на заданный шаг приближения 5{ер и получить вектор 


приближения АА’ = АВ.51ер. 
6. С помощью операции сложения вектора шаблона и вектора приближения опре- 


делить новый вектор шаблона ОА' = ОД + АА'. 


7. Принять полученный вектор ОД’ как исходный и посчитать эффективность 
распознавания с новым шаблоном. 
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8 а). Если эффективность распознавания не меньше эффективности распознавания 
на предыдущем шаге, то новый шаблон сохранить, приближение инкрементировать 
и перейти к шагу 4. 

8 6). Иначе восстановить предыдущий шаблон, выбрать из списка ошибочно клас- 
сифицированных изображений следующее и перейти к шагу 3. 


А 


(в) 


Рисунок 2 — Вычисление вектора оптимизированного шаблона 


Алгоритм заканчивает свое выполнение, когда рассмотрены все ошибочно класси- 
фицированные изображения для всех классов. 

Недостаток алгоритма: смещение центра области одного класса, например А, к 
объекту этого класса, ошибочно отнесенного к классу В, может привести к пересечению 
области класса А и области класса В, и объекты класса В, находящиеся на границе 
областей, могут быть ошибочно отнесены к классу А. 


Реализация алгоритма векторного приближения 
и результаты его работы 


При реализации алгоритма векторной оптимизации шаблонов указанный выше 
недостаток алгоритма был устранен следующим образом: оптимизация каждого сле- 
дующего шаблона не затрагивала предыдущий. То есть для каждой следующей оптими- 
зации шаблона 1-го класса выбирались те ошибочно распознанные изображения, ко- 
торые были отнесены к классам, номер которых больше 1. 

Таким образом, оптимизация проводилась по матрице частот принятых решений 
сверху вниз, устраняя ошибки классификации справа от главной диагонали матрицы, и 
снизу вверх, устраняя ошибки классификации слева от главной диагонали (табл. 1). 

Также была реализована возможность улучшения одного выбранного шаблона 
по всем классам в случае необходимости улучшения качества распознавания отдельно 
взятого класса символов. 

С помощью метода векторного приближения были оптимизированы шаблоны 
символов автомобильных номеров. Показатели эффективности распознавания на основе 
оптимизированных шаблонов по сравнению с усредненными шаблонами улучшились 
на 0,3 — 9%. Для некоторых классов удалось достичь частоты верно принятых решений 
в 100% случаев. 

Полученные в результате работы алгоритма оптимизированные шаблоны сим- 
волов представлены на рис. 3. Для сравнения на рис. 3 также приведены усредненные 
шаблоны, которые были исходными изображениями для оптимизации. 

Результаты распознавания символов автомобильных номеров (цифр и букв) на 
основе оптимизированных шаблонов и на основе усредненных шаблонов представ- 
лены в виде диаграмм на рис. 4. 
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0123455789  АВСЕНТКМОРТХ 
01254565789 ИВСЕН КМОРТХ 


Рисунок 3 — Усредненные шаблоны символов автомобильных номеров 
(в верхнем ряду) и оптимизированные шаблоны символов (в нижнем ряду) 
для цифр и букв 


Эффективность распознавания с помощью усредненных и оптимизированных 
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Рисунок 4 — Результаты распознавания символов автомобильных номеров 
с помощью оптимизированных и усредненных шаблонов для цифр и букв 


Реализация алгоритма выявила большие затраты времени, необходимые для его 
работы, зависящие от входных данных (количества классов и количества изображений 


в обучающей выборке) по формуле: 
М М 
РЕ»), 
р 7 


где № - количество классов, А; — количество изображений 1-го класса в обучающей вы- 
борке, {, — количество изображений 1-го класса, ошибочно отнесенных к/-му классу. 
Так как создание шаблонов производится один раз на этапе предварительной обра- 
ботки, то выполнение этого алгоритма не является критичным ко времени выполнения. 
Данный алгоритм можно модифицировать с целью ускорения его работы, заменив 
множество ошибочно отнесенных к конкретному классу изображений их усреднен- 
ным значением. 
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Заключение 


Рассмотренный в статье метод векторного приближения для оптимизации шаб- 
лонов символов постепенно подстраивает средние шаблоны под изображения обучающей 
выборки, не затрагивая уже оптимизированные шаблоны и, таким образом, исключает 
ухудшение качества распознавания одних классов символов при улучшения качества 
распознавания других. 

Предложенный метод векторного приближения улучшает показатели распозна- 
вания символов обучающей выборки на 0,3 — 9%, возможна и такая подстройка шабло- 
на, которая даст стопроцентное распознавание символов данного класса. 

Хотя данный метод разрабатывался и испытывался для задачи распознавания 
символов автомобильных номеров, он также может использоваться в любых других 
задачах подобного типа. 

Алгоритм гибок и имеет множество возможностей для внесения улучшений и 
модификаций, необходимых для конкретной задачи. 

Недостатком алгоритма, реализующего метод векторных приближений, является 
достаточно большая временная сложность, зависящая от объема входных данных. 
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Оптимвзащя шаблон!в зображень символ!в методом векторного наближення у задач! розпзнавання 
автомобльних номерв 

У статт! розглянуто метод векторного наближення для здобуття полшшених шаблонйв класв розтз- 
наваних символв з найменшою помилкою класифлкаци. Реаллзований за даним методом алгоритм 
здйснюе поступовий зсув вектора-зображення шаблона класу у напрямку до вектор!в-зображень помилково 
класифлкованих символйв так, щоб область, в1дпов1дна даному класу, захоплювала ц! зображення. 
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